sit 



FORM PTO-UW 
(RGV. I2-20IH) 



US DGPARTMGNT OF COMMERCE PATGNT AND TRADEMARK OFFICE 



TRANSMITTAL LETTER TO THE UNITED STATES 
DESIGNATED/ELECTED OFFICE (DO/EO/US) 
CONCERNING A FILING UNDER 35 U.S.C 371 



INTERNATIONAL APPLICATION NO. 
PCT/IB00/01306 



INTERNATIONAL FILING DATE 
25 August 2000 



ATTORNEY 'S DOCKET NUMBER. 

MAF0004.US 



U S APIttfCATIOtyNO {If known, sec 37 CTR I 5 

10/06963? 



PRIORITY DATE CLAIMED 
27 August 1999 



TITLE OF INVENTION FILTER DEVICE COMPRISING A CORE FILTER, A DECIMATOR 
AND AN INTERPOLATOR 



APPLICANT(S) FOR DO/EO/US 
Heinz G. Goeckler, et al. 



Applicant herewith submits to the United States Designated/Elected Office (DO/EO/US) the following items and other information: 

This is a FIRST submission of items concerning a filing under 35 U.S.C. 371. 

2. □ This is a SECOND or SUBSEQUENT submission of items concerning a filing under 35 U.S.C. 371. 

3.1 I This is an express request to begin national examination procedures (35 U.S.C. 371(f)). The submission must include 
items (5), (6), (9) and (21) indicated below. 

The US has been elected by the expiration of 19 months from the priority date (Article 3 1). 
5.0 A copy of the International Application as filed (35 U.S.C. 371(c)(2)) 

a. 0 is attached hereto (required only if not communicated by the International Bureau). 

b. 0 has been communicated by the International Bureau. 

c. 0 is not required, as the application was filed in the United States Receiving Office (RO/US). 
6 - 0 English language translation of the International Application as filed (35 U.S.C. 371(c)(2)). 

a. 0 is attached hereto. 

b. 0 has been previously submitted under 35 U.S.C. 154(d)(4). 

7. 0 Amendments to the claims of the International Aplication under PCT Article 19 (35 U.S.C. 371(c)(3)) 

a. 0 are attached hereto (required only if not communicated by the International Bureau). 

b. 0 have been communicated by the International Bureau. 

c. 0 have not been made; however, the rime limit for making such amendments has NOT expired. 

d. 0 have not been made and will not be made. 

8.0 An English language translation of the amendments to the claims under PCT Article 19 (35 U.S.C. 371 (c)(3)). 
9. 0 An oath or declaration of the inventors) (35 U.S.C. 371(c)(4)). 

10.0 An English lanugage translation of the annexes of the International Preliminary Examination Report under PCT 
Article 36 (35 U.S.C. 371(c)(5)). 

Items 11 to 20 below concern document(s) or information included: 

1.1 I An Information Disclosure Statement under 37 CFR 1.97 and 1.98. 

An assignment document for recording. A separate cover sheet in compliance with 37 CFR 3.28 and 3.3 1 is included. 
A FIRST preliminary amendment. 

A SECOND or SUBSEQUENT preliminary amendment. 
A substitute specification. 

A change of power of attorney and/or address letter. 

A computer-readable form of the sequence listing in accordance with PCT Rule 13ter.2 and 35 U.S.C. 1.821 - 1.825. 
A second copy of the published mternanonal application under 35 U.S.C. 154(d)(4). 



2-D 

3.m 

s.D 

«■□ 

20. H 



A second copy of the English language translation of the international application under 35 U.S.C. 154(d)(4). 
Other items or information: 



Form PCT/RO/101 
Form PCT/ISA/210 



page I of 2 



JC10 R©c'd PCT/PTO 2 6 FEB 2002 



u.s. applicaSo; 



INTERNATIONAL APPLICATION NO 

PCT/IBOQ/Q1306 



ATTORNEY'S DOCKGT NUMBER 

MAF0004.US 



2 I -Cxi The following fees are submitted: 
BASIC NATIONAL FEE (37 CFR 1.492 (a) (l)-(5)): 
Neither international preliminary examination fee (37 CFR 1.482) 
nor international search fee (37 CFR 1.445(a)(2)) paid to USPTO 
and International Search Report not prepared by the EPO or JPO . . 



S1040.00 
. .S890.00 



International preliminary examination fee (37 CFR 1.482) not paid to 
USPTO but International Search Report prepared by the EPO or JPO 

International preliminary examination fee (37 CFR 1.482) not paid to USPTO 

but international search fee (37 CFR 1.445(a)(2)) paid to USPTO S740.00 

International preliminary examination fee (37 CFR 1.482) paid to USPTO 

but all claims did not satisfy provisions of PCT Article 33(l)-(4) S710.00 

International preliminary exarnination fee (37 CFR 1.482) paid to USPTO 

and all claims satisfied provisions of PCT Article 33(I)-(4) 5100.00 

ENTER APPROPRIATE BASIC FEE AMOUNT = 



CALCULATIONS PTO USE ONLY 



S 890.00 



Surcharge of S 130.00 for furnishing the oath or declaration later than Q 20 3Q 
months from the earliest claimed priority date (37 CFR 1.492(e)). 



5 130.00 



CLAIMS 



NUMBER FILED 



NUMBER EXTRA 



RATE 



Total claims 



11 -20 



x S 18.00 



0.00 



Independent claims 



-3 



x S84.00 



0.00 



$ O.OU 
S l,020.00 



MULTIPLE DEPENDENT CLAIM(S) (if applicable) 



S280.00 



TOTAL OF ABOVE CALCULATIONS = 



j— 1 Applicant claims small entity status. See 37 CFR 1.27. The fees indicated above 
are reduced by 1/2. 



0.00 



SUBTOTAL = 



Si, 020. 00 



Processing fee of S 130.00 for furnishing the English translation later than Q 20 [J 30 
months from the earliest claimed priority date (37 CFR 1.492(f)). 



0.00 



TOTAL NATIONAL FEE =» 



$1,020.00 



Fee for recording the enclosed assignment (37 CFR 1.21(h)). The assignment must be 
accompanied by an appropriate cover sheet (37 CFR 3.28, 3.31). S40.00 per property + 



0.00 



TOTAL FEES ENCLOSED = 



$1,020.00 



Amount to be 
refunded: 



charged: 



a. [X] A check in the amount of S 1 ,020.00 

b. Q Please charge my Deposit Account No. 

A duplicate copy of this sheet is enclosed. 



. to cover the above fees is enclosed. 
in the amount of S 



to cover the above fees. 



c- (23 ^" ne Commissioner is hereby authorized to charge any additional fees which may be required, or credit any 
overpayment to Deposit Account No. 90— QOQS . A duplicate copy of this sheet is enclosed. 

d. Q Fees are to be charged to a credit card. WARNING: Information on this form may become public. Credit card 

information should not be included on this form. Provide credit card information and authorization on PTO-2038. 



NOTE: Where an appropriate time limit under 37 CFR 1.494 or 1.495 has not been met, a petition to 
1.137 (a) or (b)) must be filed and granted to restore the application to pending status. 



SENT) ALL CORRESPONDENCE TO: 

Todd T. Taylor, TAYLOR & AUST, P.C. 
142 South Main St. 
P.O. Box 560 
Avilla, IN 46710 



(37 CFR 




NAME 

36,945 



REGISTRATION NUMBER 



FORM PTO- 1390 (RCV 12-2001) page 2 of 2 



Date: February 26. 2002 




Commissioner for Patents 
Box PCT 

Washington, DC 2023 1 



Re: Application for United States Letters Patent 



APPLICANT: Heinz G. Goecklen et al. 

TITLE OF INVENTION: FILTER DEVICE COMPRISING A CORE FILTER. 
A DECIMATOR AND AN INTERPOLATOR 



Forwarded herewith is the above-identified application, consisting of the following: 
Form PTO 1390 

International Application (PCT/IB00/01306) 
Specification (7 Sheets) 
Claims (2 Sheets) 
Drawings (5 Sheets) 

Declaration Executed X Unexecuted 

Assignment Yes X No 

Information Disclosure Statement Yes X No 

English Translation 
FormPCT/RO/101 (English) 
Form PCT/ISA 210 (English) 
Preliminary Amendment 



Sir: 




TTT/tj 



"EXPRESS MAIL" Mailing Number EL714259735US 



TAYLOR & AUST, P C. 
142 South Main Street 



Date of Deposit February 26, 2002 



P.O. Box 560 
Avilla, IN 46710 



I hereby certify that this paper or fee is being deposited with the United States Postal 
Service "EXPRESS MAIL POST OFFICE TO ADDRESSEE" service under 37 
CFR 1.10 on the date indicated above and is addressed to the Assistant 
Commissioner for Patents, Box PCT Washington, DC 2023 1 



Telephone: 260-897-3400 
Facsimile: 260-897-9300 




Traci D. Johnson 




JC18Ree'd PGT/PTO gjFfflf 



THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of 
Heinz G. Goeckler, et al. 
Serial No.: 

Filed: February 26, 2002 

PCTNo.: PCT/IB00/01306 

Int. Filing Date: August 25, 2000 

Priority Date: August 27, 1999 

Title: FILTER DEVICE COMPRISING A CORE 

FILTER, A DECIMATOR AND AN INTERPOLATOR 



Examiner: 



Group: 



PRELIMINARY AMENDMENT 



Commissioner for Patents 
Washington, D.C. 20231 



Sir: 



Please enter the following Amendment to the application prior to calculating the filing fee. 
Attached hereto as "ATTACHMENT A" is a marked-up copy showing the changes made 
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Please substitute the following amended claims 3-7 and 9-11 for original claims 3-7 and 9- 



3. (Amended) A filter device in accordance with claim 1, characterized in that the core 
filter (1) is converted into L differently time-delayed filters which are broken down into poly-phase 
components so that it can be combined with the decimator (2) or the interpolator (3). 

4. (Amended) A filter device in accordance with claim 1, characterized in that the system 
equivalent to the core filter (1) can be operated with a clock rate of f a /M. 

5. (Amended) A filter device in accordance with claim 2, characterized in that the 
decimator (2) or the interpolator (3) are rearranged relative to the parallel paths with respect to the 
poly-phase components of the core filter (1) such that the normally necessary commutators (4, 5) 
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for forwarding sampling values to the core filter (1) can be omitted. 

6. (Amended) A filter device in accordance with claim 1, characterized in that both the 
decimator (2) and the interpolator (3) as well as, optionally, the core filter (1) are set to be 
operated at a uniform sampling rate. 

7. (Amended) A filter device in accordance with claim 1, characterized in that an optimum 
is selected for the sampling rate change factor R = L/M at which a minimum of computing effort 
arises for the digital filtering, with this computing effort in particular being characterized as filter 
operations per unit of time. 

9. (Amended) A filter device in accordance with claim 1, characterized in that FIR filter 
structures, in particular of a non-recursive kind, are used for the core filter (1) and for the 
decimator (2) and the interpolator (3). 

10. (Amended) A filter device consisting of a plurality of cascaded stages, characterized 
in that every stage is formed as a filter device in accordance with claim 1 . 

1 1 . (Amended) A filter device in accordance with claim 10, characterized in that the filter 
device has a central stage. 

REMARKS 

In the event Applicants have overlooked the need for an extension of time, an additional 
extension of time, payment of fee, or additional payment of fee, Applicants hereby conditionally 
petition therefor and authorize that any charges be made to Deposit Account No. 20-0095, 
TAYLOR & AUST, P C. 
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ATTACHMENT A: 
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IN THE CLAIMS 

Please substitute the following amended claims 3-7 and 9-11 for original claims 3-7 and 9- 

11: 

3. (Amended) A filter device in accordance with claim 1 [or claim 2], characterized in that 
the core filter (1) is converted into L differently time-delayed filters which are broken down into 
poly-phase components so that it can be combined with the decimator (2) or the interpolator (3). 

4. (Amended) A filter device in accordance with [any one of claims 1 to 3] claim 1 , 
characterized in that the system equivalent to the core filter (1) can be operated with a clock rate 
offa/M. 

5. (Amended) A filter device in accordance with [any one of claims 2 to 4] claim 2 , 
characterized in that the decimator (2) or the interpolator (3) are rearranged relative to the parallel 
paths with respect to the poly-phase components of the core filter (1) such that the normally 
necessary commutators (4, 5) for forwarding sampling values to the core filter (1) can be omitted. 

6. (Amended) A filter device in accordance with [any one of claims 1 to 5] claim 1, 
characterized in that both the decimator (2) and the interpolator (3) as well as, optionally, the core 
filter (1) are set to be operated at a uniform sampling rate. 

7. (Amended) A filter device in accordance with [any one of claims 1 to 6] claim 1 , 
characterized in that an optimum is selected for the sampling rate change factor R = L/M at which 
a minimum of computing effort arises for the digital filtering, with this computing effort in 
particular being characterized as filter operations per unit of time. 
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9. (Amended) A filter device in accordance with [any one of claims 1 to 8] claim 1 , 
characterized in that FIR filter structures, in particular of a non-recursive kind, are used for the 
core filter (1) and for the decimator (2) and the interpolator (3). 

10. (Amended) A filter device consisting of a plurality of cascaded stages, characterized 
in that every stage is formed as a filter device in accordance with [any one of claims 1 to 3] claim 
I. 

11. (Amended) A filter device in accordance with claim 10, characterized in that the filter 
device has a central stage [which is formed in accordance with any one of claims 4 to 9]. 

< 



MAF0004.US 

\ 



Page 2 of 2 



1Q Q€*'<3£* :s:7 m 'OS2 SO 



DECLARATION 

I, Jeffrey C. Barfield, of Ahornstrasse 17, 82377 Penzberg, 

Germany, do hereby declare that I am conversant with the English and 

German languages and that I am a competent translator thereof. 
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FILTER DEVICE COMPRISING A CORE FILTER. 
5 A DECIMATOR AND AN INTERPOLATOR 

The invention starts from a filter device consisting of a core filter and also 
of a decimator at the input side and of an interpolator at the output side. 

10 For low-pass filters whose limit frequency is substantially below half the 
sampling frequency, it is known from [1] N. Fliege "Multiraten- 
Signalverarbeitung" (Multi-rate signal processing), Teubner-Verlag, Stutt- 
gart, 1993, pages 14 to 146, to first reduce the input sampling rate, then 
to carry out the actual filtering in a so-called core filter and subsequently 

15 to restore the original input sampling frequency by interpolation. 

It is known from US 4,725,972 [2] to use parallel filter paths in methods 
for the matchingn of systems of different sampling rates. The source signal 
is cyclically distributed to the parallel filter paths and filtered. The signal 
20 combination takes place with a commutator and a summing device. 

It is possible with the measures of claim 1, to carry out a filtering for 
which the effort involved - filter operations per unit of time - can be kept 
low irrespective of the choice of the clock rate of the core filter. In contrast 
25 to [1], where the overall computing effort cannot be ideally minimized due 
to the poor approximation of the optimum decimation factor by an integer- 
based sampling rate conversion, a minimum computing effort is obtained 
for the rational decimation factor in accordance with the invention. More- 
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over, the integer-based approach of the sampling rate reduction in [1] 
cannot be used when, for example, f s > f a /4 applies to the cut-off limit 
frequency f s in the case of a low-pass filter. In this case, the decimation 
factor must be M < 2, that is not an integer. No effort reduction can evi- 
5 dently be achieved in accordance with [1] for this case, which applies 
accordingly to high-pass and band-pass filters. The solution in accordance 
with the invention is, in contrast, free of such limitations. A further advan- 
tage of the invention consists of the free selectability of the clock rate at 
which the system operates, irrespective of the sampling rate. This is made 
10 possible by a structure transformation. Thus, its use also does not fail due 
to technological limits as it does with the direct filtration and in the sys- 
tem proposed in [1]. 

Advantageous embodiments are shown in the dependent claims. 

15 

If the sampling rate f a *L/M of the core filter cannot be realized for techno- 
logical reasons, the core filter can be combined by means of transposition 
and poly- phase break down either with the L/M decimator or with the 
L/M interpolator whose computing operations are preferably carried out 

20 with a uniform sampling rate f a /M = fk/L < fk. The selection of the sam- 
pling rate change factor R = L/M can be optimized to a minimum comput- 
ing effort. Once this optimum is fixed, then the sampling rate for the 
parallelized filter paths of the decimator, interpolator and core filter poly- 
phase components can be selected as desired by a change of the natural 

25 numbers L and M in the same sense, without the overall effort being 
changed. 
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The invention will be described in more detail with reference to the draw- 
ings. 

There are shown 

5 

Figure 1 a multi-rate FIR filter structure in accordance with the prior art; 

Figure 2 the computing effort in dependence on the sampling rate change 
factor; 

10 

Figure 3 a multi-rate FIR filter structure in accordance with the invention; 

Figure 4a a filter structure comprising computation efficient decimators 
and interpolators; 

15 

Figure 4b a computation efficient decimator or interpolator for the frac- 
tional sampling rate conversion; 

Figure 5 a section from Figure 4: output commutator of the decimator, 
20 core filter and input commutator of the interpolator; 

Figure 6 a filter structure in which the core filter is displaced into the 
branches of the commutator and is combined with the delays there; 

25 Figure 7a and Figure 7b a filter structure with commutation of the expan- 
sion and the core filtration; 

Figure 8 an optimized filter structure with adjustable sampling rate; and 
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Figure 9 a multi-stage filter device in accordance with the invention. 

Before looking at the actual realization in accordance with the invention, a 
5 solution of the prior art in accordance with [1] will be explained for better 
understanding. 

In accordance with Figure 1 , an FIR filter implementation for the sampling 
rate transformation by the factor M in the form of an integer consists of a _ 

10 decimator 2 at the input side, of a core filter 1 and of an interpolator 3 at 
the output side. The letter H designates the transfer function of the deci- 
mator 2, the letter G designates the transfer function of the interpolator 3 
and the letter D' designates the transfer function of the core filter 1. In 
this connection, the number of multiplications per unit of time determines 

15 the computing effort C of the filter structure. This computing effort C is, as 
Figure 2 shows, a function of the sampling rate change factor R = 1/M. 
The optimum sampling rate change factor can be determined in accor- 
dance with [1]. In the case of integer-based sampling rate transformation, 
Ropt can only be roughly approximated in accordance with Ropt^l/M. In 

20 certain applications, the optimum sampling rate factor cannot be de- 
scribed accurately enough by this approximation, cf. also Figure 2. It must 
be stated that the multi-rate FIR filter structure in accordance with Figure 
1 is limited to filter cut-off frequencies f s < fa/ 4, where f a = input sampling 
rate of the filter structure in accordance with R < 1/2. 

25 

With the FIR filter structure in accordance with the invention shown in 
Figure 3, the decimator 2 reduces the input sampling rate f a by the frac- 
tional sampling rate change factor R = L/M < 1. The sampling rate for the 



j 
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core filter 1 thus results as f k = f a *L/M. In the decimator 2, the input 
signal for the core filter 1 must be expanded by the factor L with the 
transfer function D' = D'(z) in stage 21, must subsequently be band limited 
(stage 22 with the transfer function H) to suppress image frequency effects 
5 and aliasing effects and must then be compressed with the factor M in 
stage 23. The post-processing of the output signal of the core filter 1, in 
particular the regaining of the original input sampling frequency f a , is 
carried out by operations which are transposed for input side expansion 
and compression (stages 31 and 33 of the interpolator 3). The filter struc- 
10 ture in accordance with Fig. 3 can be used in the whole range of filter cut- 
off frequencies fs e(0,f a /2). 



The structure shown in Figure 4a is suitable for reducing computing 
effort. In particular ML parallel filter paths for parallelized part systems 

15 are provided there. (Such a parallelized FSRC is shown in Figure 4b). The 
filter functions H and G are formed in poly-phase structure. Both the 
decimator 2 and the interpolator 3 are set to operate at a uniform sam- 
pling rate fk = fa/M with respective ML poly-phase part components. It is 
advantageous to design the whole filter such that all sub-systems, i.e. 

20 decimator part systems and interpolator part systems as well as the core 
filter 1 operate with the uniform sub-Nyquist sampling rate fk = f a /M. 

Starting from the realization in accordance with Figure 4, the input of the 
core filter 1 is associated with the transfer function D'(z) via an L to 1 
25 commutator 4 for an L-times sampling rate expansion, cf. also example in 
accordance with Figure 5. The commutator 4 samples the L filter paths of 
the decimator 3 cyclically in accordance with the realization in accordance 
with US 4,725,972 and directs these sampled signals to the input of the 
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core filter 1 . The output of the core filter 1 is connected to a 1 to L com- 
mutator (distribution multiplexer) 5, that is to a dual structure with re- 
spect to the L to 1 commutator 4 for an L-times sampling rate reduction 
and parallelization. 

5 

To achieve a lower sampling frequency for the core filter 1, it is necessary 
to transpose the sequence of expansion components and core filter com- 
ponents or step-down samplers and core filter components. For this pur- 
pose, the transfer function D'(z) of the core filter 1 is included in the paral- 
10 lei filter paths of the decimator 2, as shown in Figure 6, or in a variant 
(not shown) in the parallel filter paths of the interpolator. For this, delayed 
versions of D'( Z ) are defined which correspond to time-displaced pulse 
responses D'( v ): 

15 D\{z) = z' v D\z) T d\(n) = d\n-v). 

( 

The transposition of the expanders and of the delayed versions of the core 
filter 1 D'v(z) is possible by means of equivalence relationships which have 
been termed "noble identities". For this purpose, the filters D' v (z) are bro- 
20 ken down into respective L poly-phase components D' v A,(z L ) in accordance 
with 

D\ (z) = jTz-'Z)'* (z L ) =%z~ x D\ x (*') 

A=0 A=0 



25 



where X - 0, L-l. Subsequently, a displacement of the expanders by 
means of the "noble identifiers" is possible. The results are L poly-phase 
interpolators (or poly-phase decimators) with identical commutators which 
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can be combined to a single one by elementary conversion. After this 
conversion, the structure shown in Figure 7 arises which shows the two 
commutator switches 4 and 5 for a cyclic sampling in accordance with the 
decimator structure 2 with L parallel paths which are directly connected 
5 in cascade and have the same number of parallel paths. 

In Figure 7a, each transfer function D' p (l)(z L ) for 1 = 0, ... , L - 1 represents 
all L poly-phase components of the index L of the delay filters D' v (z) for 
each v = 0, ... , L - 1. The different transfer functions are shown in more 

10 detail in Figure 7b. The commutators 4 and 5 can be omitted with a suit- 
able technical circuit linkage (rearrangement) of corresponding parallel 
paths. In the final structure derived in this manner, the core filter 1 
and/ or the L phase components and the decimation filter paths 2 and the 
interpolation filter paths 3 operate with the uniform sampling frequency fk 

15 = fa/M. The condition: 

2f max < L/M*f a 

must be observed to satisfy the sampling theory, for example, for low pass 
20 signals. Since all part filters operate with the sampling frequency f a /M, the 
whole signal processing is carried out at a sub-Nyquist sampling rate. 

The sampling rate change factor R = L/M is preferably selected such that 
it lies as close as possible to the optimum sampling rate change factor R op t 
25 shown in Figure 2 which can be determined analytically beforehand. 

Once the optimum sampling rate change factor R op t has been set, the 
sampling rate for parallelized filter paths can be set as desired by a varia- 
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tion of the numbers M and L in the same sense, without the overall com- 
puting effort changing. 

In this case, L = int(Ro P t*M) applies, where int(R op t*M) designates the inte- 
5 ger value which lies closest to Ropt*M. A pre-condition is that L and M are 
aliquant (have no common divisor). This leads to a filter structure in ac- 
cordance with Figure 8. 

For an example, an input sampling frequency f a of 800 MHz was selected. 
10 A value of 16/25 was determined as the optimum sample rate change 
factor R 0 pt = L/M with a pre-set tolerance scheme (5d, 5 s ) and the pre-set 
limit frequencies of the transmission range and cut-off range Qd and Q s . 
The uniform sub-Nyquist sampling rate for the filter paths thus results as 
f k = 32 MHz. 

15 

The fractional sampling rate conversion underlying the invention has up 
to now been presented as a single stage procedure. It is already known 
from [1] (page 147 - 149) that a multi-stage integer-based sampling rate 
conversion is more favorable as regards effort than a single stage integer- 
20 based conversion. Instead of the multi-stage integer-based sampling rate 
conversion used in [1], a multi-stage fractional sampling rate conversion 
would be more favorable as regards effort, since the optimum sampling 
rate change factors Ri can be better approximated with I = stage number. 

25 An output commutator 7 and an input commutator 8 are interposed 
between each stage by the cascading of a plurality of FSRCs made in a 
computation efficient structure. If an elimination of the switches is de- 
sired, then this is only possible when both switches have the same branch 
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number, i.e. U = Afi-+j. Additional 1-1 conditions, where I = stage number, 
are thus given overall, and the new search area, in which the effort mini- 
mum is sought, is only a part of the original area. If the solution, which 
resulted without the additional conditions, is no longer part of this new 
5 solution area, then a new solution results with a higher effort than the 
minimum effort. 



10 



A parallelization is again also possible here through the inclusion of the 
core filter into the adjacent decimator or interpolator and results in the 
elimination of the inner commutators. 
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CLAIMS 

1. A filter device consisting of a core filter (1) and also of a decimator 
(2) at the input side and of an interpolator (3) at the output side, 
with the following features: 

• the decimator (2) is designed to realize a reduction in the input 
sampling rate f a of the filter device by a fractional sampling 
change factor L/M < 1, where L and M are natural numbers; 

• the core filter (1) is designed to cany out the filtration at the 
sampling rate reduced in this manner; 



• the interpolator (3) is designed to raise the sampling rate of the 
15 core filter (1) again to the original input sampling rate f a . 

2. A filter device in accordance with claim 1, characterized in that 
respective parallel filter paths are provided for the decimator (2) 
and/ or the interpolator (3) which can be sampled cyclically. 



10 



20 



25 



A filter device in accordance with claim 1 or claim 2, characterized 
in that the core filter (1) is converted into L differently time-delayed 
filters which are broken down into poly-phase components so that it 
can be combined with the decimator (2) or the interpolator (3). 

A filter device in accordance with any one of claims 1 to 3, charac- 
terized in that the system equivalent to the core filter (1) can be op- 
erated with a clock rate of f a /M. 
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5. A filter device in accordance with any one of claims 2 to 4, charac- 
terized in that the decimator (2) or the interpolator (3) are rear- 
ranged relative to the parallel paths with respect to the poly-phase 

5 components of the core filter (1) such that the normally necessary 

commutators (4, 5) for forwarding sampling values to the core filter 
(1) can be omitted. 

6. A filter device in accordance with any one of claims 1 to 5, charac- 
10 terized in that both the decimator (2) and the interpolator (3) as well 

as, optionally, the core filter (1) are set to be operated at a uniform 
sampling rate. 

7. A filter device in accordance with any one of claims 1 to 6, charac- 
15 terized in that an optimum is selected for the sampling rate change 

factor R = L/M at which a minimum of computing effort arises for 
the digital filtering, with this computing effort in particular being 
characterized as filter operations per unit of time. 



20 8. A filter device in accordance with claim 7, characterized in that, 
with the optimum sampling rate change factor R = L/M, any desired 
sampling rates can be set for the parallelized filter paths of the 
decimator (2), of the interpolator (3) and of the core filter phase 
components (1) by a variation of the numbers L and M in the same 

25 sense. 



9. 



A filter device in accordance with any one of claims 1 to 8, charac- 
terized in that FIR filter structures, in particular of a non-recursive 
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kind, are used for the core filter (1) and for the decimator (2) and 
the interpolator (3). 



10. A filter device consisting of a plurality of cascaded stages, character- 
5 ized in that every stage is formed as a filter device in accordance 

with any one of claims 1 to 3. 

11. A filter device in accordance with claim 10, characterized in that the 
filter device has a central stage which is formed in accordance with 

10 any one of claims 4 to 9. 
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(57) Abstract: The invention relates to a filter unit, comprising a decimator (2), core filter (1) and an interpolator (3). According 
to the invention, the sampling rate is decreased by a fractional sampling rate modification factor L/M, prior to the core filtration 
r^- process. This allows the construction of a simple filter structure which can be universally used- Parailelisation achieves a structure 
whose clock rate can be freely modified. 
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(57) Zusammenfassung: Bei einer FUtereinnchtung besiefacnd aus Dezunator (2), Kernfllter (I) und Interpolator (3) wird etne 
Verminderung der Abtastrare urn einen nicht ganzrahligen Ahcastrateiianderungsfaktor L/M vorgenommen, bevor die Kernlllterung 
erfolgt. Es I asst. sich damit cine Hltersrrukrur mit geringem Aufwand realisieren, die universell einsetzbar ist_ Durch eine Paralleli- 
si erring wird eine Struktur erzielt, deren Taktrate rrei einsteUbar isL 
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PCT/USA NATIONAL DECLARATION AND POWER OF ATTORNEY 
FOR U.S. PATENT APPLICATIONS 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER 35 U.S.C. SECTION 371(c)(4) 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name: 

I verily believe I am the original, first and sole inventor (if only one name is listed below) or a joint inventor (if plural inventors are named below) of 
„ the invention described and claimed in international application No. PCT/IB00/013Q6 entitled: FILTER DEVICE COMPRISING A CORE FILTER, A 

DECIMATOR AND AN INTERPOLATOR, and as amended on (if any), which I have reviewed, and I understand the contents of the above 

identified specification, including the claims, as amended by any amendment referred to above and for which I solicit a patent; that I do not know and do not 
believe that this invention was ever known or used in the United States of America before my or our invention or discovery thereof; or patented or described in 
any pnnted publication in any country before my or our invention or discovery thereof; or more than one year prior to my international application; that this 
invention was not in public use or on sale in the United States of America for more than one year prior to my international application; that this invention has 
not been patented or made the subject of an inventor's certificate issued before the date of my international application in any country foreign to the United 
States of America on an application filed by me or my legal representatives or assigns more than twelve months before my international application; that I 
acknowledge my duty to disclose information of which I am aware which is material to the examination of this application; and that prior to filing said 
international application, applications for patent or inventor's certificate on this invention of discovery which have been filed by me or my legal representatives 
or assigns in any country foreign to the United States of America are as follows: 

(a) none filed more than 12 months prior to said international application, unless named below: 

(b) earliest filed less than 12 month s prior to said international application (the priority of which is hereby claimed under 35 U.S.C. Section 365): 
DE 199 40 926.9 filed August 27, 1999. 

I hereby claim the benefit under Title 35, United States Code, §120, of any United States application(s) listed below and, insofar as the subject 
matter of each of the claims of this application is not disclosed in the prior United States application in the manner provided by the first paragraph of Title 35 
United States Code, §1 12, 1 acknowledge the duty to disclose material information as defined in Title 37, Code of Federal Regulations, §1 .56(a), which 
occurred between the filing date of the prior application and the national or PCT international filing date of this application. 
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Trademark Office connected therewith. 
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imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



Full name of sole or first inventor: jjgjnz Q. Goeckler 



Residence: Backna ng , Federal Republic of Germany 



Citizenship: DE 



Post Office Address: Elbinger Str. 52, D-71522, Backnagg , Federal Republic of Germany 



Inventors SignatureK ^£Qa*£^~ ^ ^/ ^C^Af 



Date: 



A V » Q52BO S: 



ATTORNEY'S DOCKET NO. MAF0004.US 
PCT/USA NATIONAL DECLARATION AND POWER OF ATTORNEY (CONTINUED) 



Full name of second inventor: Alexandra Groth 

Residence: P.oeJboim, Federal Republic of Germany £*. }C 


Citizenship: DE 


Post Office Address: Ostermannstrasse 15, D-44789 Bochum, Federal Republic of Germany 


Inventors Signatures r/cifl^^pn df* & _ <Lu+o43\^ 





\ 



2 



